Interleaved concatenated codes: new perspectives on approaching the Shannon limit.
نویسندگان
چکیده
The last few years have witnessed a significant decrease in the gap between the Shannon channel capacity limit and what is practically achievable. Progress has resulted from novel extensions of previously known coding techniques involving interleaved concatenated codes. A considerable body of simulation results is now available, supported by an important but limited theoretical basis. This paper presents a computational technique which further ties simulation results to the known theory and reveals a considerable reduction in the complexity required to approach the Shannon limit.
منابع مشابه
Chapter 3 Coding Theorems for Convolutional Accumulate - m Codes
It is well-known that long random codes achieve reliable communication at noise levels up to the Shannon limit, but they provide no structure for efficient decoding. The introduction and analysis of Repeat Accumulate (RA) codes by Divsalar, Jin, and McEliece [10] shows that the concatenation of a repetition code and a rate-1 code, through a random interleaver, can also achieve reliable communic...
متن کاملParallel Concatenated Trellis Coded Modulation1
In this paper, we propose a new solution to parallel concatenation of trellis codes with multilevel amplitude/phase modulations and a suitable bit by bit iterative decoding structure. Examples are given for throughput 2 and 4 bits/sec/Hz with 8PSK, 16QAM, and 64QAM modulations. For parallel concatenated trellis codes in the examples, rate 2/3 and 4/5, 8, and 16-state binary convolutional codes ...
متن کاملIterative Decoding of Generalized Parallel Concatenated OSMLD Codes
In this paper we well introduce a new decoding algorithm for generalized parallel concatenated block codes(GPCB). We are interested in decoding generalized parallel concatenated block codes based on two systematic one step majority logic decoding (OSMLD) codes using a soft output version of threshold algorithm with Lucas’s connexion scheme. The effects of various component codes, interleaver si...
متن کاملA New Iterative Threshold Decoding Algorithm for One Step Majority Logic Decodable Block Codes
The performance of iterative decoding algorithm for one-step majority logic decodable (OSMLD) codes is investigated. We introduce a new soft-in soft-out of APP threshold algorithm which is able to decode theses codes nearly as well as belief propagation (BP) algorithm. However the computation time of the proposed algorithm is very low. The developed algorithm can also be applied to product code...
متن کاملGood Error-Correcting Codes Based On Very Sparse Matrices - Information Theory, IEEE Transactions on
We study two families of error-correcting codes defined in terms of very sparse matrices. “MN” (MacKay–Neal) codes are recently invented, and “Gallager codes” were first investigated in 1962, but appear to have been largely forgotten, in spite of their excellent properties. The decoding of both codes can be tackled with a practical sum-product algorithm. We prove that these codes are “very good...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Proceedings of the National Academy of Sciences of the United States of America
دوره 94 18 شماره
صفحات -
تاریخ انتشار 1997